中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (1): 24-30.doi: 10.1016/S1005-8885(15)60621-5

• Networks • 上一篇    下一篇

Design of adaptive backoff algorithm for satellite network using grey system

齐小航1,张琦1,田清华1,陶滢2,忻向军3  Liu Naijin   

  1. 1. 北京邮电大学
    2.
    3. 光电子与光电信息处理中心副主任
  • 收稿日期:2014-08-19 修回日期:2014-12-02 出版日期:2015-02-28 发布日期:2015-02-28
  • 通讯作者: 齐小航 E-mail:veronicaqi@bupt.edu.cn
  • 基金资助:

    卫星组网交换路由理论与技术;高速光通信中基于新型编码调制的变速率OFDM 技术研究;国家国际科技合作专项资助;国家高技术研究发展计划(863计划)资助

Design of adaptive backoff algorithm for satellite network using grey system

  • Received:2014-08-19 Revised:2014-12-02 Online:2015-02-28 Published:2015-02-28
  • Contact: Veronica E-mail:veronicaqi@bupt.edu.cn

摘要: In contention-based satellite communication system, collisions between data packets may occur due to the randomly sending of the packets. A proper delay before each transmission can reduce the data collision rate. As classical random multiple access protocol, the slotted ALOHA (S-ALOHA) reduces the data collision rate through time slot allocation and synchronous measures. In order to improve the stability and throughput of satellite network, a backoff algorithm based on S-ALOHA will be effective. A new adaptive backoff algorithm based on S-ALOHA using grey system was proposed, which calculates the backoff time adaptively according to the network condition. And the network condition is estimated by each user terminal according to the prediction of the channel access success ratio using the model GM (1,1) in grey system. The proposed algorithm is compared to other known schemes such as the binary exponential backoff (BEB) and the multiple increase multiple decrease (MIMD) backoff. The performance of the proposed algorithm is simulated and analyzed. It is shown that throughput of the system based on the proposed algorithm is better than of system based on BEB and MIMD backoff. And there are also some improvements of the delay performance compared to using BEB. The proposed algorithm is especially effective for large number of user terminals in the satellite networks.

关键词: backoff algorithm, grey system, model GM (1,1), slotted ALOHA, satellite communication system

Abstract: In contention-based satellite communication system, collisions between data packets may occur due to the randomly sending of the packets. A proper delay before each transmission can reduce the data collision rate. As classical random multiple access protocol, the slotted ALOHA (S-ALOHA) reduces the data collision rate through time slot allocation and synchronous measures. In order to improve the stability and throughput of satellite network, a backoff algorithm based on S-ALOHA will be effective. A new adaptive backoff algorithm based on S-ALOHA using grey system was proposed, which calculates the backoff time adaptively according to the network condition. And the network condition is estimated by each user terminal according to the prediction of the channel access success ratio using the model GM (1,1) in grey system. The proposed algorithm is compared to other known schemes such as the binary exponential backoff (BEB) and the multiple increase multiple decrease (MIMD) backoff. The performance of the proposed algorithm is simulated and analyzed. It is shown that throughput of the system based on the proposed algorithm is better than of system based on BEB and MIMD backoff. And there are also some improvements of the delay performance compared to using BEB. The proposed algorithm is especially effective for large number of user terminals in the satellite networks.

Key words: backoff algorithm, grey system, model GM (1,1), slotted ALOHA, satellite communication system

中图分类号: